VNG được thành lập vào ngày 9 tháng 9 năm 2004 với tên gọi VinaGame.

Tháng 7 năm 2005, công ty ký hợp đồng với Kingsoft để mang game Võ Lâm Truyền Kỳ về Việt Nam. Trong vòng 1 tháng, Võ Lâm Truyền Kỳ đã tạo nên cơn sốt tại Việt Nam với con số 200,000 người chơi truy cập tại cùng một thời điểm.[3]

Năm 2006-2007, công ty phát hành phần mềm CSM, trang thương mại điện tử 123mua, cổng thông tin Zing.[4]

Năm 2008, công ty đổi thương hiệu thành VNG Corporation.

Giữa năm 2009, sản phẩm mạng xã hội Zing Me ra đời với hơn 4 triệu thành viên hoạt động thường xuyên hàng tháng vào cuối năm.[5]

Năm 2010, trò chơi trực tuyến Thuận Thiên kiếm ra đời.

Năm 2011, VNG xuất khẩu trò chơi Ủn Ỉn sang Nhật Bản.[6]

Năm 2012 & 2013, VNG đưa ra sản phẩm Zalo - ứng dụng nhắn tin và gọi điện miễn phí hoạt động trên nền tảng di động.[7]

Năm 2015, VNG được vinh danh “Doanh nghiệp phát triển nhanh toàn cầu tại khu vực Đông Á” tại Diễn đàn Kinh tế Thế giới 2015 (Manila, Philippines) [8]

Cuối năm 2016, VNG ra mắt ZaloPay, ứng dụng thanh toán trên di động.[9]

Năm 2017,  ký Bản ghi nhớ về việc niêm yết trên sàn chứng khoán Nasdaq (Mỹ)[10]

Năm 2018:

•  Xác định bổ sung các mảng kinh doanh chiến lược mới như Tài chính và thanh toán, Dịch vụ Đám mây
•  Nền tảng Zalo cán mốc 100 triệu người dùng, không chỉ ở Việt Nam[11]
•  Tiếp tục được Google và Temasek công bố là 1 trong 9 unicorn (kỳ lân) công nghệ của khu vực Đông Nam Á, cùng với Grab, Go-Jek….